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Abstract 

In this paper, we investigate the classicality and quantumness of a quantum 
ensemble. We define a quantity called ensemble classicality based on classical 
cloning strategy (ECCC) to characterize how classical a quantum ensemble 
is. An ensemble of commuting states has a unit ECCC, while a general 
ensemble can have a ECCC less than 1. We also study how quantum an 
ensemble is by defining a related quantity called quantumness. We find that 
the classicality of an ensemble is closely related to how perfectly the ensemble 
can be cloned, and that the quantumness of the ensemble used in a quantum 
key distribution (QKD) protocol is exactly the attainable lower bound of the 
error rate in the sifted key. 

Keywords: classicality, quantumness, quantum cloning, quantum key 
distribution 



1. Introduction 

Quantum theory has revealed many counterintuitive features of quantum 
systems in comparison with those of classical systems. The state of a classical 
system can be copied, deleted or distinguished with a unit probability, while 
an unknown quantum state can never be perfectly copied or deleted fll, 0, 0|, 
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and non-orthogonal quantum states cannot be reliably distinguished [4], |5|. 
The no-cloning theorem assures the security of quantum key distribution 
protocols jsl and prohibits superluminal communication (3]. Non-commuting 
observables in quantum mechanics cannot be determined simultaneously, and 
a quantum measurement usually disturbs the involved quantum systems, in 
striking contrast to the fact that measurements can leave classical systems 
unperturbed in principle. 

In this paper, we study the classicality and quantumness of a quantum 
ensemble £ = {qi,Pi}, specified by the set of states p« and the corresponding 
probabilities pj. Some quantum ensembles can be manipulated like classi- 
cal ones, whereas others can not. For example, an unknown state from an 
ensemble £ ort consisting of orthogonal pure states could be cloned perfectly 
and determined without being disturbed; on the other hand, a state from an 
ensemble £ non consisting of non-orthogonal states cannot be cloned perfectly 
and determined exactly [8]. By classicality, we mean how well a quantum 
ensemble can be manipulated as a classical one. Perfect clonability and 
distinguishability are essential characteristics of classical sets of states. Intu- 
itively, the ensemble £ ort is more classical than £ non , so the following questions 
naturally arise: what kind of ensembles could be handled like classical ones 
and what kind could not? Is there a quantity to quantify how classical an 
ensemble is? There have already been some researches on the quantumness 
of quantum ensembles 

BOH EKES- In this paper, we study the classicality 
and quantumness of a quantum ensemble from a different perspective. We 
start from considering how precisely an unknown state from the ensemble 
can be cloned and how stable it is under an appropriate measurement, i.e., 
how close the state after the measurement is to the original one. 

For an arbitrary unknown input state p, a universal perfect cloning pro- 
cess does not exist, and many approximate cloning strategies have been 
proposed. One interesting strategy is given by the unitary transformation 
\j)\0) — > \j)\j), where {\j)} is a basis of the Hilbert space of the input sys- 
tem and |0) is a blank state of an ancillary system. This cloning strategy was 
first introduced in and we call it a classical cloning strategy under basis 
{\j)} as it is the quantum counterpart of the cloning process in the classical 
world. 

Obviously, this classical cloning strategy is neither perfect nor optimum 
for cloning an unknown quantum state. The copies produced are generally 
different from the original state, so it is meaningful to quantify the distance 
between a copy and the original state. The way to measure the distance is 
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investigated intensively and many proposals have been put forward 0, [l3| . 



liUM 



which has been used 
However, the relative 



One distance measure is the relative entropy 
to quantify entanglement and correlations |13l 
entropy is not a genuine metric as it is not symmetric. Two other widely used 
distance measures, the trace distance and the fidelity (H], are well defined 
because both of them are symmetric and satisfy the requirements of good 
distance measures. In this paper, we use fidelity as the distance measure. 
The fidelity of p and a is defined as fl6| 



F{p,a) = (trvV/Vp 1 ^ 



(1) 



The square root of the above quantity is also frequently used as the fidelity 
but we adopt Eq. ([1]) as the fidelity definition throughout this paper.) It 
is obvious that < F(p, er) < 1 and F(p, a) = 1 if and only if p = a. 



2. The ensemble classicality based on classical cloning strategy 

For an ensemble £ = {qi,Pi} consisting of the set of states {pi} and the 
corresponding probabilities of occurrence {pi}, we investigate its classicality 
by studying how well an unknown state from the ensemble can be cloned 
by the classical cloning strategy under the basis First, we define the 

average cloning fidelity for the ensemble £ as 

F m (e i {\j)}) = Y^q i Fip il pf i ), (2) 

i 

where p\ is the state of an output copy via the classical cloning strategy under 
basis {\j)} if the input state is p i} i.e., 

Pi = ^2j2(i\ Pi \j)\i)\i)(j\(j\ = E0>ib')b')0'l- (3) 

hi j 

For an ensemble of orthogonal pure states, an average cloning fidelity 1 could 
be reached only if the states in the ensemble are actually the cloning basis 
states. For a general quantum ensemble £ = {qi,Pi}, it can be seen that 
F aV e < 1 as F(pj,p-) < 1 and £\ gj = 1. The average cloning fidelity F ave 
represents the performance of a classical copying strategy on a quantum 
ensemble; meanwhile, F ave can also represent stability of the states in an 
ensemble under a projective measurement, since p\ = ^2j(j\pi\j)\j)(j\ is also 
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the density matrix after a von Neumann measurement on pi along the basis 
In this sense, the average cloning fidelity characterizes how classical 
the ensemble is. Therefore, we define a quantity J, the ensemble classicality 
based on classical cloning strategy (ECCC), to quantify how classical the 
quantum ensemble £ = {qi,Pi} is, 

J(£) = max{F ave (£, \j))} = max{^ qi F(p t , p'J}, (4) 

where {\j)} is an orthonormal basis of the subspace spanned by the states 
in the ensemble. For an infinite quantum ensemble £ = {f(a),p(a)}, the 
ECCC is similarly defined as 

J(£) = max/ f(a)F(p(a),p(a)')da, (5) 
{|i>} J 

where p(a)' = J2j(j\p(. a )\j)\j) (j\ * s the state of an output copy for an input 
p(a) and f{ct) is the probability distribution function satisfying J f(a)da = 
1. It can be seen that the J{£) defined above is an intrinsic property of 
the ensemble, independent of the cloning basis. It is evident that £ can be 
manipulated like a classical ensemble only if J(£) = 1. 

A single state p can be considered as an ensemble consisting of just one 
state with unit probability. The ECCC of a single-state ensemble p is equal 
to one, since the cloning basis states could be chosen as the eigenstates of p, 
then p = p', and thus J = F(p, p') = 1. 

In the following, the properties of ECCC will be studied. The range of J 
will be given in the first two theorems. 

Theorem 1. The ECCC of a general ensemble £ of states in a d- dimensional 
Hilbert space has the following upper and lower bounds: (i) J{£) < 1, with 
J{£) = 1 if and only if all quantum states in the ensemble commute with 
each other; and (ii) J{£) > 4 for any ensemble £, and J{£) > h + Qm^f- > 
jV ^~ 1 for any finite ensemble £ = p^i — 1, 2, • • • , iV} of N states, where 
q m = max{q 1 , ■ ■ ■ ,q N }. 

Proof of theorem 1 is given in appendix A. The inequality i < J(£) < 1 
is also valid for an ensemble of infinite number of states. The lower bound \ 
is generally not achievable for finite or infinite ensembles. Before presenting 
attainable lower bounds for specific cases, we give the following lemma (its 
proof is given in appendix B), which will be used in proving theorem 2. 
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Lemma 1. For any state p of a qubit system, the classical cloning strategy 
is performed with respect to a basis {(e^)} and the state of either output copy 
is denoted by p' , we have the following inequality 

1 1 
F(p,p') > J>F(i^),pD = Yl *#*}| 4 , (6) 

i=0 i,j=0 

where p\ = Ylj=o I ( e ilV'*) | 2 | e i) ( e j\ ^ s the state of an output copy for an input 
and {qi, are the eigenvalues and eigenvectors of p. Here, the right 
hand side of the inequality is actually the average cloning fidelity of the eigen- 
ensemble £ = {q i} of p. 

In the following theorem, we present a tighter and achievable lower bound 
(jrj) °f the ECCC for two special cases. 

Theorem 2. (i) For an ensemble £ of pure states in a d-dimensional Hilbert 
space, < J{£) < 1. 

(ii) For an ensemble £ consisting of general (pure or mixed) states in a 
two-dimensional Hilbert space of a qubit system, | < J{£) < 1. 

The proof is given in appendix C. The lower bounds are actually achieved 
by an infinite ensemble consisting equiprobably of all pure states in the re- 
spective Hilbert space (see appendix C). 

The ECCC J of an ensemble {qi, Pi} quantifies the maximum average 
performance of cloning the states from the ensemble by a classical strategy, 
thus provides a measure of how classical the ensemble is. From another 
perspective, the quantity J of an ensemble {qi, pi} also tells us to what extent 
the states in the ensemble commute. The ECCC of an ensemble of mutually 
commuting states is equal to 1, this is also in accordance with the fact that 
commuting states could be broadcasted (l7j |. 

Theorem 3. For the ensembles £a = {qi,PiA}, &b = {ij^PjB], an d £ab = 
{QiQjiPiA ® Pjb}, there is an inequality 

J(£ab) > J(£ a )J(£b); (7) 

the inequality ([7]) is also valid for the infinite ensembles £a = Pa(«)}, 
£b = {/(/3),M0)}, and£ AB = {f(a)f(l3),p A (a)®p B (f3)}. 
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Proof. Assume that an d {\m) B } are the bases of the systems A 

and B which maximize J2iQ.i F (PiA, p\a) an d Ej Qj F (PjB, Pjs) respectively, 
then J(£ A ) = J2i<li F (PiA, p' iA ), A s b) = Qj F (pjB, p' jB ), where p'iA = 
^2 k {k\PiA\k)\k)(k\ and p' jB = Y. m ( m \PjB\ m )\ m ){ m \- Tlie basis {\k) ® |m)} 
may not be optimal for £ AB , so from the definition of J we can get 



J(£U B )= max{F_(^,{|/}^})} 
> F ave (£ AB ,{\k) <g> |m)}) 



(8) 



= ^2<li<lj F (PiA, P'i A ) F (PjB, p' jB ) 

ij 

= J{£ A )J{£ B ). 

The proof for infinite ensembles is similar. □ 

In fact, we have not found any example for which J(£ AB ) is strictly greater 
than J(£a)J(£b) so far, so it is an open question that whether J(£ab) = 
J(£ a )J{£b) holds true for all ensembles £ A , £ B , £ab defined in Theorem 3. 

It is intuitive to suggest that for an arbitrary ensemble {pi, Pi} and a 
standard state |0)(0|, there is an inequality J({pi,Pi <8> |0)(0|}) > J({pi,Pi <8> 
Pi}), with equality if and only if all pi are commuting. However, we don't 
know how to prove this conjecture. 

We show that J is invariant under unitary operations. For a finite ensem- 
ble £ = {qi, pi}, after a unitary operation U, the ECCC of the new ensemble 
is given as 

J(USW) = mzx{F ave (U£U\ \j))} 

{|i>} 

= m^{F ave {U£U\U\j))} 

= max{J] % F(C/ A C/t^ 01p .| i)C/ | j)01C/ t )} (g) 

» 3 

= m ax{VgiF(pi,^)} 
w)} 

= m- 
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It is obvious that the above equality is also valid for infinite ensembles. There- 
fore, an ensemble £ can be transformed to another ensemble E\ by a unitary 
operation only if they have the same ECCC, i.e., J(£q) = J (Si). 

As an example, we consider the set of states used in the BB84 protocol, 
and for any given p (0 < p < 1) we define an ensemble S(p) as the set of 
states {|0), |1), (|0) + |1))/V2, (\0)-\l))/V2} with different prior probabilities 
{p/2,p/2, (1 —p)/2, (1 — p)/2}. The ensemble used in the BB84 protocol is 
essentially S(p = 0.5). A straightforward calculation yields the ECCC of the 
ensemble S (p) as 

J(S(p)) = \ + \\2p-l\. (10) 

For the two ensembles, J (£(0.9)) and J (£(0.5)), specified by two different 
values of p, one easily has J (£(0.9)) = 0.95, and J(£(0.5)) = 0.75. Although 
both ensembles include the same set of quantum states, the ensemble £ (0.9) 
is much more classical than the ensemble £ (0.5) according to our definition 
of classicality. This is also intuitively correct, as in the limit case p — > 
or p — > 1, the ensemble £(p) becomes a purely classical ensemble. The 
ECCC J of an ensemble £ = {pi, Pi} is essentially the maximum average 
cloning fidelity under a classical cloning strategy, it depends on the set of 
prior probabilities {pi}. 

Next, we consider two specific ensembles with infinite number of states 
in two-dimensional Hilbert space. A general basis of the two dimensional 
Hilbert space can be conveniently written as: |ei) = cos(^i/2)|0)+sin(6 l i/2)e J</: ' 1 11) 
and |e 2 ) = sin(^ 1 /2)|0)— cos(^i/2)e iVl |l). The first infinite ensemble £u ch we 
consider consists of pure states uniformly distributed on the Bloch sphere, i.e., 
£bioch = {l/47r,cos(0/2)|O)+sin(0/2)e^|l)}, where 9 E [0,tt] and up E [0,2n). 
The average cloning fidelity of this ensemble is F ave = 2/3 which is indepen- 
dent of the basis used in the classical cloning process, so J(£uoch) — 2/3. The 
other ensemble we consider, a symmetric double-circle ensemble, is defined 
for a fixed 9 as £(&) = {1/4tt, cos(0/2)|O)±sin(0/2)e^|l)}, where tp E [0,2tt). 
The states in the ensemble £(9) lie on two symmetric latitudinal circles of 
the Bloch sphere with polar angles ±9. The average cloning fidelity of this 
ensemble is F ave (9, 9 \,ifi) = 1 — sin 9/2 + sin 2 #i(3sin 2 9 - 2)/4. According 
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to the definition of J, we have 

J (9) = max^e^ei^i)} 
{Sim} 

l-i S in 2 # if < sin 9 < y/2/3 (11) 

- + ^sin 2 9 if a/2~73 < sin 9 < 1 

It can be seen that when 9 = arcsin( a/2/3) or 7T — arcsin(\/2/3), J (9) reaches 
the minimal value 2/3, which is also the ECCC of Sbioch- When 9 = 7r/2, 
the states in the ensemble are equiprobably distributed on the x — y equator, 
and the J of this ensemble is 3/4. 

An unknown state cannot be perfectly cloned, but can be approximately 
cloned. The approximate cloning theories have been established and devel- 



oped very well (3, [l8|, [l9|, |20| . In Fig. 1, the ECCC J (9) of 8(9) is depicted 
as a function of 9, together with the ECCC J(£uoch) of the ensemble £u ch, 
the fidelity of the optimal mirror phase- covariant cloning (MPCC) [20|, and 



the fidelity of universal cloning (UC) jl9(|. From Fig. 1, one can see that the 



MPCC fidelity F(9) and the J (9) reach their minimal values (5/6 and 2/3 re- 
spectively) simultaneously when 9 = arcsin(\ v /2/3) or 9 = n — arcsin( a/2/3). 
The minimal value of the MPCC fidelity is equal to the UC fidelity, and the 
minimal value of J (9) is equal to J (Sbioch)- Roughly speaking, Fig. 1 shows 
that the more classical an ensemble is, the more perfectly the states in the 
ensemble can be cloned. The ECCC J of the ensembles used in the BB84 |6| 



protocol and in the six-state protocol [2lL |22| are 3/4 and 2/3 respectively. 
It is interesting to note that the optimal cloning strategies for the BB84 en- 
semble and the six-state ensemble are equivalent to the optimal strategies for 
the phase-covariant cloning and the universal cloning respectively 0]. 



3. The quantumness of an ensemble 

Next, we turn to study an opposite property of a quantum ensemble. We 
define the quantumness Q of an ensemble £ = {qi, Pi} as 

Q(£) = 1 - J(£) = min{^g,(l - F(p i ,p f i ))}. (12) 
lb)} 

The quantity Q has similar properties to those of J. We have < Q < for 
any ensemble, and < Q < (1 — q rn )(l — ^) < ( - JV ~^~ 1 ^ for any finite ensem- 
ble £ = {qi, Pi\i = 1,2,- ■• ,N} of iV states, where q m = max{qi, ■ ■ ■ ,qN}- 
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6 

Figure 1: (Color onlirie)The dependence of the ECCC and the cloning fidelilties for £(ff) 
and Euoch- J(0) (solid), J(£bloch) (dashdot), the MPPC (dashed), and the UC (dotted). 



It can also be seen that Q = for a single-state ensemble or an ensemble 



of mutually commuting states, Q < ^-j- for an ensemble of pure states, and 
Q < | for an ensemble of states in a two-dimensional Hilbert space. 

In [loj], Fuchs et al. define a quantity Q(S) to quantify the quantumness 
of a set of pure states by the difficulty of transmitting the states through 
a classical communication channel in the worst case. Recently, Luo et al. 
gave a quantity Qd to quantify the quantumness of an ensemble through 
the disturbances induced by von Neumann measurement [12]. Instead of the 
relative entropy which they used as the distance measure, we use the fidelity 
to measure the distance between the two states. Although both Qd and Q 
are zero for the ensembles consisting of commuting states, they are different 
in general. 

The quantumness Q of an ensemble tells us the extent to which the en- 
semble is distinct from a purely classical ensemble, and we shall see that 
the quantumness of an ensemble used for quantum key distribution (QKD) 
is precisely the attainable lower bound of the error rate. In the quantum 
key distribution theory, the error rate is the rate of errors caused by eaves- 



droppers [23l . l24j . Legitimate users can use it to detect whether there exist 
eavesdroppers. Now we study the relation between the quantumness of the 
ensemble used in a QKD protocol and the error rate under the intercept- 



resend eavesdropping strategies [24 
Theorem 4. The quantumness Q of the ensemble used in a general QKD 
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protocol is the attainable lower bound of the error rate under the intercept- 
resend eavesdropping strategy. 

Proof. In a general QKD protocol, Alice sends a pure state to Bob 
with a probability q i: and the ensemble used is When Bob's 

measurement basis is different from Alice's sending basis, the state Bob re- 
ceives is discarded, and when their bases are the same, the received state 
is reserved. The measurement results of the reserved states are usually 
called the sifted keys. The error rate is the average probability that Bob's 
measurement gives a wrong result in the sifted key. With the intercept- 
resend strategy, the eavesdropper Eve intercepts a state from Alice, say 
then performs a projective measurement along the basis and gets 

an output \j) with a probability |(7'|?/>j)| 2 , and finally resends the output 
state to Bob. When Bob's measurement basis is in accordance with Al- 
ice's sending basis, the probability that Bob gets the original state is 

P = Ej I OWI 4 = FMiWild), where Pi = Ej \(Mi)\ 2 \j)(j\- Thus the 
error rate for this strategy is R = Ei?i(l — ^ 1 (IV'i)(V'i|>Pi))- The quantum- 
nessof the ensemble {q u is Q = min { | i )}{X) i gi(l-^ 1 (|V'i}(V'i|)Pi))} - R - 
Therefore, the quantumness Q is the lower bound of the error rate of a gen- 
eral QKD protocol, and the lower bound is achieved when the basis along 
which Eve performs the measurement is chosen as the basis that is used to 
achieve the ECCC of the ensemble {qi, □ 

It is obvious that an ensemble whose quantumness Q is zero or very small 
is not suitable for QKD, since the eavesdropper can get the information of 
the keys without being detected. The quantumness Q of an ensemble is 
closely related to the security of QKD protocol against the intercept-resend 
eavesdropping strategy. The error rates for BB84 protocol and six-state pro- 
tocol are 1/4 and 1/3 respectively [23]. By simple calculation, we know that 
the quantumness of the two ensembles used in these two QKD protocols are 
1/4 and 1/3 respectively, which are equal to their error rates. The quan- 
tumness of the six-state ensemble is 1/3 which reaches the upper bound of 
the quantumness over all ensembles of qubit states. For the intercept-resend 
eavesdropping strategy, it can be seen that the six-state QKD protocol is 
most secure among the QKD protocols which use states in two-dimensional 
Hilbert space. 
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4. Conclusion 

In conclusion, we have proposed a quantity J, the ensemble classicality 
based on classical cloning strategy (ECCC), to measure the classicality of 
a given ensemble. The quantity J can tell how classical an ensemble is. 
When J = 1 the ensemble behaves like a purely classical ensemble; and 
when J < 1 the ensemble cannot be considered as a classical ensemble. We 
have revealed that the more classical an ensemble is, the better an unknown 
state from the ensemble can be cloned. The quantity of ECCC provides us 
with a tool to evaluate how well classical tasks such as cloning, deleting, 
and distinguishing could be accomplished for quantum ensembles. We also 
define the quantumness of an ensemble and we surprisingly find that the 
quantumness of an ensemble used in quantum key distribution is exactly 
the attainable lower bound of the error rate. Our work could be useful for 
further investigation of classical and quantum features of quantum ensembles 
and it could provide a quantitative framework for various tasks in quantum 
communication. 
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Appendix A: Proof of theorem 1 

Proof, (i) The upper bound can be easily shown since J{£) = maxn^jj^^ qiF(pi, p'^} < 
^2 { qi = 1 due to F(pj,p^) < 1. Now we prove that J(£) = 1 if and only 
if all quantum states in the ensemble are mutually commutative. Suppose 
is the basis that maximizes F ave for the ensemble S. If J{£) = 1, then 
for each i, F(p i ,p' i ) = 1 and thus p { = p\ = EjO'lPili* )Lf So a11 the 

states are diagonal in the same basis {|j*)}, and they commute with each 
other. On the other hand, if all the states in the ensemble commute with 
each other, all of them can be diagonalized simultaneously, i.e., there exists 
a basis in which all the states are diagonal and we can use this basis in the 
classical cloning strategy, then p- = pi and F(p i) p' i ) = 1 for each i, so we get 

(ii) Now we try to prove the lower bounds. Let p m be the state in 
the ensemble with the largest probability q m , and {|e™)|j = !,-•• ,d} be 
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the orthonormal eigenstates of p m . The classical cloning strategy could be 
performed with respect to the basis {|e™")|j = 1, • • • ,d}, therefore J(£) > 
EiUF(Pi,Pdi where p\ = E 3 (ef\pi\ep\ef} (epand F(p mj p'J = 1. The 
fidelity satisfies the inequality F(p,p') > txpp' jl6j for any two states p and 
p', so J(£) > Y.i^mli^PiPi +1m = Y.i^ml^ 1 ' P? + <?m- Since p\ is diagonal 
in the basis {\ef)\j = 1, ■ ■ ■ , d}, we have trpf = Y%=Mjj = Y?j=i{Pi) 2 jj > 

(E?=i(Pi)ii) 2 A* = Thus J(£) > Ei^mQi/d + qm = l/d + q m (d- l)/d > 
(N + d — 1)/Nd since g m > 1/N. This completes the proof. 

□ 



Appendix B: Proof of lemma 1 

Proof. A state p in a two-dimensional Hilbert space has a spectral decompo- 
sition as p = qo\ipo)(ipo\ where |^o) and are the orthonormal 
eigenstates of p. We choose the basis for a classical cloning strategy as |eo) = 

cos(0i/2)|V>o} + sin(0 1 /2)e < *' 1 |V'i) and |e x > = sin(0i/2)|V> o ) -cos(^i/2)e^ 1 |V'i)- 
The output state from the classical cloning process is 

p' = ( e o|p|eo)|e )(e | + (ei|p|ei)|ei)(e 1 |. (13) 

As p can be written as p = where r is a real three-dimensional 

vector, < \r\ < 1, and cr = (a T a v , a z ). Similarly, we write p' = (I + r' ■ 
cr)/2. Using eq. (10) given in [16], we get 

F{p, p') = I{1 + r ■ r' + [(1 - r ■ r)(l - r' • r')] 1/2 } 

= i{i + (go-gi) 2 cos 2 ^ ( 14 ) 

+ [(1 - (<Zo - <?i) 2 )(l - (<7o - qif cos 2 1 )] 1/a }- 

Let Po = E!=o l( e #o)| 2 |e i )(e i | and p[ = Ej=o l( e j#i)l 2 l e i)( e il' then 
i i 

Y,qiFm{^ip'i) = E^wi 4 

i=0 i,j=0 (15) 

= 1 - \ sin 2 0i 
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Thus, 



(16) 



i=0 

1 



>^sin 2 ^(l-(go-gi) 2 )>0 
This completes the proof of Lemma 1. □ 



Appendix C: Proof of theorem 2 

Proof, (i) For an ensemble £ = {qi, of pure states, J = ™3,^{|j)}{Ei p 
max {\j)}{J2ij Qilijl^i)^}: where Pi = Ej I01^)| 2 b')0'|- Pi is also the density 
matrix after the projective measurement on along the basis By the 

definition of J we get J > F ave (S), where the average is over all p rojective 
measurements, with respect to the unit arily invariant measure [ll|. For any 



fixed state \ip), one can prove that 10, |25| 



where the integral is over all pure states in a d dimensional Hilbert space 
with respect to the unitarily invariant measure dQ^ on the pure states, and 
r(x) is the Gamma function. So we get that 



J>F ave (S) = J2 ( iMMi)\ 4 



d + 1 



From above derivation, one can easily see that the lower bound is actually 
achieved by an infinite ensemble consisting equiprobably of all pure states in 
a d- dimensional Hilbert space. 
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(ii) For a two dimensional states ensemble, from Lemma 1, 



J = max 



ik 



:{5>i*W;)} 




(19) 



= m ax{V'gito|(e j |V'ifc>| 4 } 



where {g^, iV'ifc)} are the eigenvalues and corresponding eigenvectors of p i; 
and the average is over all projective measurements {|e_j)(ej|}. From Eq. 
(HZD, we get 



The lower bound is achieved by an infinite ensemble consisting equiprobably 
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